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O ! It was shown by Kuperberg that the partition function of the square-ice model related 

to the quarter-turn symmetric alternating-sign matrices of even order is the product of two 
similar factors. We propose a square-ice model whose states are in bijection with the 
\ quarter-turn symmetric alternating-sign matrices of odd order, and show that the partition 

function of this model can be also written in a similar way. This allows to prove, in partic- 
^ . ular, the conjectures by Robbins related to the enumeration of the quarter-turn symmetric 

alternating-sign matrices. 

(N 
> 

o : 1 Introduction 

o 

^ . An alternating-sign matrix is a matrix with entries 1, 0, and —1 such that the 1 and —1 entries 
! alternate in each column and each row and such that the first and last nonzero entries in each 



O 



row and column are 1. Starting from the famous conjectures by Mills, Robbins and Rumsey 
[1, 2] a lot of enumeration and equinumeration results on alternating- sign matrices and their 
various subclasses were obtained. Most of the results were proved using bijections between 
alternating- sign matrices and states of different variants of the statistical square-ice model. For 
the first time such a method to solve enumeration problems was used by Kuperberg [3], see 
also the rich in results paper [4]. 

Our previous paper [5] is devoted to enumerations of the half-turn symmetric altemating- 
^ ' sign matrices of odd order on the base of the corresponding square-ice model. In the present 
■ paper we again treat matrices of odd order. But this time we consider the quarter-turn symmetric 
alternating- sign matrices. 

In Section 2 we discuss first the square-ice model related to the quarter-turn symmetric 
alternating- sign matrices of even order proposed by Kuperberg [4]. Then a square-ice model 
whose states are in bijection with the quarter-turn symmetric alternating- sign matrices of odd 
order is introduced. In contrast with the case of the matrices of even order, the usual recur- 
sive relations are not enough to determine the partition function of the model recursively by 
Lagrange interpolation. 

In Section 3 we obtain some important additional recursive relations involving the special 
spectral parameter that is attached to the middle line of the graph describing the states of the 
model. 

In Section 4 we show that the partition function of the model is the product of two factors 
closely related to the Pfaffians used by Kuperberg to write an expression for the partition func- 
tion of the square-ice model corresponding to quarter-turn symmetric alternating- sign matrices 
of even order [4]. 
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In Section 5 we consider an important special case of the overall parameter of the model that 
allow to prove, in particular, the enumeration conjectures by Robbibs [6] on the quarter-turn 
symmetric alternating-sign matrices of odd order. 

We denote x — and use the following convenient abbreviations 

a{x) — X — X, 
a{x) — a{ax)a{ax), 

proposed by Kuperberg [4]. Here a is some parameter, which will be introduced below. 

2 Square-ice models related to quarter-turn symmetric al- 
ternating-sign matrices 

An alternating-sign n x n matrix A is said to be quarter-turn symmetric if 

{^)j,n+l-i — i, j — 1, . . .n. 

It can be shown that quarter-turn symmetric alternating-sign matrices of an even order n exist 
only when n is a multiple of 4. A quarter-turn symmetric alternating- sign matrix of order 
n = 2m + 1 has — 1 in the center if m is odd, and it has 1 in the center if m is even. 

To enumerate a symmetry class of the alternating- sign matrices Kuperberg proposed to start 
with a square-ice model whose states are in bijection with the elements of the symmetry class 
under consideration [4]. The next step is to find the partition function of the model, defined 
as the sum of the weights of all possible states. It appears that for many symmetry classes of 
alternating- sign matrices a determinant or Pfaffian representation of the partition function of 
the corresponding square-ice model can be found. Using such a representation and specifying 
in an appropriate way the parameters of the model one finds desired enumerations [4, 7, 3, 8, 5]. 

To describe the states of a square-ice model it is convenient to use a graphical pattern. 
For example, the states of the square-ice model corresponding to the quarter-turn symmetric 
alternating-sign matrices of an even order are described by the graph given in Figure 1. The 
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Figure 1 : Square-ice corresponding to the quarter-turn symmetric alternating-sign matrices of even 

order 

labels Xi are the spectral parameters which are used to define the partition function of the model. 
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To get a concrete state of the model one chooses an orientation for each of the unoriented edges 
in such a way that two edges enter and leave every tetravalent vertex, and either two edges 
enter or two edges leave every bivalent vertex.^ Certainly, we draw a pattern for a fixed order 
of matrices, but a generalisation to the case of an arbitrary possible order is always evident. 

The weight of a state is the product of the weights of the vertices. The choice for the 
weights of tetravalent vertices used in the present paper is as given in Figure 2. The parameter 
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Figure 2: The weights of the tetravalent vertices 



a is common for all tetravalent vertices. All bivalent vertices have weight 1. If a vertex is 
unlabelled and formed by intersection of two labeled lines, then the value of the vertex label is 

set to xy if it is in the quadrant which is swept by the line with the spectral parameter x when it 
is rotated anticlockwise to the line with the spectral parameter y. One may move a vertex label 
X one quadrant to an adjacent one changing it to x. 

A graph, similar to the one given in Figure 1, denotes also the corresponding function. 
Here the summation over all possible orientations of internal edges is implied. It can be easily 
understood that our conventions make the formalism invariant under rotations and orientation 
preserving smooth deformation of graphs. If we reflect a graph over a line and overline the 
line labels we obtain a graph which describes the same function as the initial graph. After 
all, reversing orientation of all oriented edges we obtain a graph which again gives the same 
function as the initial graph. 

If we have unoriented boundary edges, then the graph represents the set of the quantities 
corresponding to their possible orientations. Usually, graphs with such edges arise when we 
give a graphical representation of equality of functions. In such a case, if it is needed, we 
should rotate both sides of an equality simultaneously. 

As a useful example one can take the graph corresponding to the well-known Yang-Baxter 
equation 




(1) 



This equation is satisfied if xyz = a. 

The procedure described above to find enumerations of quarter-turn symmetric alternating- 
sign matrices of even order was realised by Kuperberg [4]. In the present paper we treat the 
case of quarter-turn symmetric alternating-sign matrices of odd order. The graphical pattern for 
the state space of the corresponding square-ice model depends on the order of the matrices. For 
the order 2m + 1 with m even we have the pattern given at Figure 3, and for the order 2m + 1 
with m odd we have the pattern given in Figure 4. The difference actually is in the orientation 

'Kuperberg uses a dashed line crossing an edge to say that its orientaion reverses as it crosses the line [4]. It is 
convenient for our purposes to treat reversal of the orientation as a special type of a vertex. 
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Xi X2 X3 



Xi X2 Xs X4 



Figure 3: Square-ice corresponding Figure 4: Square-ice corresponding to 

to quarter-turn symmetric alternating- the quarter-turn symmetric alternating- 

sign matrices of order 5 sign matrices of order 7 



of the boundary edges belonging to the 'middle' line. It is not difficult to get convinced that 
there is a bijection between the states of the square-ice models described by Figures 3 and 4 
and the corresponding subsets of the alternating- sign matrices. 

The partition function of the model depends on m + 1 spectral parameters xi,X2j ■ ■ ■ , x„i+i. 
We denote it ZQ^{2m + 1; a;), where x = (xi, . . . , Xm+i) is the (m + 1) -dimensional vector 
formed by the spectral parameters. Using Yang-Baxter equation (1) and an evident equality 




one can show that the function ZQT{2m + 1; cc) is symmetric in the variables xi,X2, ■ ■ ■ ,X: 
It is not difficult to get convinced that the following equality 



y- 

X - 



(2) 



is valid. Actually there are similar equalities with different orientations of the oriented edges in 
the left hand side and reversed orientations of the corresponding edges in the right hand side. 
Reflect now the graph in Figure 4 over the line which is drawn as a dotted line in Figure 5, 
overline all the labels, and reverse the orientations of the oriented edges. As follows from the 
remarks made above, the resulting graph which is given in Figure 5 corresponds to the same 
function as the graph given in Figure 4. Using equality (2), we transform Figure 5 to Figure 6 
which again corresponds to the same function as the graph given in Figure 4. Thus, we proved 
the equality 

ZQT(2m + = ZQT(2m + (3) 

where x = (xi, . . . 
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Figure 5 
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Figure 6 



Following the usual procedure (see, for example, the proof of Lemma 13 in paper [4]) we 
obtain 2m — 2 recursive relations 

Zcn{2m+l;x)\^,=ax, = a'^{a)a'^{a'^) 

m+1 

X Y\ (T^{a^XkXj)a'^{aXjXk)Zq-£{2m — 3; a; \ xi \ Xj), 



ZQT(2m+ l;cc)|a;i=ax,- = (7^(a)(7^(a^) 



k=2 

2/„\^2/„2\ 

m+1 



X 



a^{aXkXj)a^{o?XjXk)Zqr[{2m — 3; a; \ a;i \ Xj), 



fc=2 



where j — 2, . . . ,m. Since the partition function ZQT{2m + 1; a?) is symmetric in the variables 
Xl, . . . , Xjn, we actually have — m recursive relations 



ZQT(2m+ l;x)\:ci=axj = (T^(a)a^(a^) 

m+1 

X a'^{a'^XkXj)a'^{aXjXk)ZQT{2m — 3; a; \ \ Xj), (4) 

fc=i 

where i, j = 1, . . . , m, and i 7^ j. 

Consider some fixed value of the index i such that 1 < i < m. The partition function 
ZQT(2m + 1; a;) is a centered Laurent polynomial of width 2m — 2 in the square of the variable 
Xi. Therefore, if we know 2m — 1 values of Zq^{2m + 1; a;) for 2m — 1 values of x^ we 
know ZQT(2m + 1; a?) completely. Recursive relations (4) supply us with the expressions for 
Zq^{2m + 1; a?) via ZQT(2m — 3; a; \ \ Xj) for 2m — 2 values of Xj. It is not enough to 
determine Zc^^{2m + 1; x) recursively by the Lagrange interpolation.^ From the other hand, 
the partition function ZQT(2m + 1; a;) is a centered Laurent polynomial in a;^_,_i of width m — 1 
if m is odd, and of width m if m is even. It appears that there are enough recursive relations 
involving the variable .r,„+i to determine ZQT(2m + 1; a;) via Lagrange interpolation. 

^Note that for Zqt(4A;, x) the recursive relations similar to (4) give enough data for Lagrange interpolation 

[4]. 



3 Recursive relations involving variable Xm+i 

Multiply the partition function ZQT^{2m + 1; x) by a{azm), where Zm is a parameter which is 
not specified yet. One can easily understood that the resulting function can be represented by 
Figure 7. Put Zm = aXm+iXm, and transform the graph in Figure 7 to the graph in Figure 8 




X4 X3 X\ Xl X4 Xs 



Figure 7 Figure 8 

using the Yang-Baxter equation (1). Repeating this procedure we see that Figure 9, where 
Zi — aXjn+iXi corresponds to the partition function ZqT^{2m + 1; cc) multiplied by the product 
Y\T=i "^(^^^m+i^i)- Put now x^+i = axi. One can easily see that after that some vertices be- 




X4 Xi X2 X^ X4 Xi X2 X3 



Figure 9 Figure 10 

come fixed (see Figure 10). If we remove these vertices we will come to the function described 
by Figure 1 1 . Removal of a fixed vertex from a graph describing a function is equivalent to the 
division of the function by the weight of the vertex. Taking into account all multiplications and 
divisions we made, we obtain an important recursive relation 

ZQT(2m + 1; x)\a:^^,=axi = a(a)a(a^) 

m 

X '^a{o?xiXk)(j{axkXi)ZqT:{2m - 1; {x2, . . .,Xm,xi)). 

k=2 
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X2 



X2 X3 Xi 



Figure 11 Figure 12 

Using the symmetricity of the partition function Z^^{2m + 1; a;) in the variables Xi, . . . , 
we obtain m recursive relations 

ZQT(2m + 1; x)\^^^-,=axj = (7(a)(7(a^) 

m 

X ]^ a{a?XjXk)(j{aXkXj)Zc^T:{2m - 1; (xi, x^, Xj)), (5) 
fc=i 

where the hat means omission of the corresponding argument. Taking into account the inversion 
symmetry (3), we obtain m additional recursive relations 



Zq^{2m + 1; x)\^^^^=axi = a{a)a{a ) 

m 

JJ^ a{a^XkXj)a{aXjXk)ZQT{2m - 1; {xi, a;^, Xj)). (6) 



X 



k=l 

Hence we have 2m specializations in the square of the variable Xm+i. It is more than enough to 
reconstruct the partition function by recursion. Certainly, we have to use also the initial value 

ZQT(3;a;) = a(a)(7(a2). (7) 

4 Kuperberg's pfaffians and partition function 

Following Kuperberg for any positive integer r introduce an antisymmetric 21 x 21 matrix 
M'^''^ (I; x) with the matrix elements 

Ml;\l;x) = ^^, i,j^l,...,2l. 

Recall that the Pfaffian of an antisymmetric 21 x 21 matrix A can be defined as 

Pf -4 = ^ ^ Sgn(s) As(i)s(2)yls(3)s(4) . . . As(2l-l)si2l), 

' S€S21 

where 5*2; is the symmetric group of degree 21. 

Again following Kuperberg define the following functions of 21 variables xi, X2, ^2^: 

i<i<j<2i ^ ^ i> 



The functions -Z^qx(^; x) are symmetric in the variables xi, . . ., X21, and one can verify the 
vaUdity of the following recursive relations 



Zq^(1; x) 



a[a' ) 
a{a) 



21 



Y[ [a(a'^Xf;Xj)a{aXjXk)] Zq)^(l — 1; cc \ \ Xj), (8) 



k=l 



where i.j = \, ... ,21 and i 7^ j. On the basis of these recursive relation Kuperberg proved [4] 
that the partition function of the square-ice model corresponding to the quarter-turn symmetric 
alternating- sign matrices of even order can be represented as 



ZQT(4/;a;) = [a'\a)a\a')]Z^$,{kx)Z'^J,{kx). 

It appears that the partition function for the case of the quarter-turn symmetric alternating-sign 
matrices of odd order can be also written in a similar way. 

The function ^qt(^; cc) is a centered Laurent polynomial of width 2Z — 2 in the square of 
each of the variables xi,... X21, and for the function Zq^{1; x) we have 



.(2), 



21 



Z^l(l, x) = ^ Ci(l; X \ X21) X 



2i-2l-l 
21 



i=l 



^Q^{1, X) 



C2i{l;x), 



Introduce the function 

'21-1 
.k=l 

which is a centered Laurent polynomial of width 2Z — 2 in the square of each the variables 
Xi, . . . , X21-1. It follows from (8) that 



21-1 



Zq^{1; x) 



a{a) 



Y\ [a{a'^XkXj)a{aXjXk)] Z^l{l - 1; cc \ \ xj), (9) 



k=l 



where i, j = 1, . . . , 2/ — 1 and i 7^ j. Now we can write the following expressions the partition 
function of the square-ice model corresponding to the quarter-turn symmetric alternating-sign 
matrices of odd order 



(10) 
(11) 



Zqt(4/ +1;x) = [{-iya'\a)a\a^)]zi^l{l, x \ X2i+i)zi^l{l + l;x), 
Z^^{Al -l;x)^ [(-l)'+V^'-^(a)<7'(a^)]zg(Z,a;)zg(Z;a; \ X21). 
Using recursive relations (8) and (9) and the initial values 

'^qt(i;^) — i> -^qt(i;^) — i> 

it is not difficult to check that the right-hand sides of (10) and (11) satisfy the initial condi- 
tion (7) and recursive relations (5) and (6). 
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5 Special value of the parameter a and enumerations 

It turns out, that in the special case a — exp(i7r/3) one can relate the functions -^qt(1; and 

■Z'q4(1; x) to the partition functions of the square-ice models corresponding to all alternating- 
sign matrices and to the half-turn symmetric alternating-sign matrices of odd order. 

If a = exp(i7r/3), then 

a(a^x) = —a{ax) = a{ax), (12) 
and recursive relations (8) for r = 1 becomes 

21 

Zq^(/; x) — Y\ o'^{aXjXk)ZQ^(l — 1; a? \ \ Xj). (13) 

Recall that the partition function Z{l;x,y) of the square-ice model, corresponding to all 
alternating-sign matrices depends on 21 parameters xi, . . . ,xi and yi, . . . ,yi (see, for example 
[4]). It is a centered Laurent polynomial of width / — 1 in the square of each of the variables 
Xi, . . . ,xi and yi, . . . ,yi, satisfying the recursive relations 

I I 

Zihx,y)\y.^^^. = a{a^)Yla{aXjyk)Yla{a^XkXj)Z{l -l;x\Xj,y \yi), (14) 

k=l k=l 
k^j kjti 

where i,j = 1, . . . , / and i ^ j, with the initial value Z(l; x, y) = a{a^). It was shown in 
paper [9] that in the case a = cxp(i7r/3) this function is symmetric in the union of the variables 
xi,. . . ,xi and yi,...,yi (see also [10] and references therein). Introducing the symmetric 
notations 

Xi — Xj, Xi^i — yj, i — 1) 2, Z, 
and taking into account identity (12) we write the recursive relations for Z{1, x) as 

21 

^(^;^)Li=ax, =cr{a^) n cr{aXjXk)Z{l-l]x\Xi-\Xj). (15) 

k=\ 

Comparing relations (13) with relations (15) and taking into account the initial values for 
Zgj,(/;a;) and Z'^{l;x), we find that 

zg,(Z; x) = (T-^\a^)Z\l- x). (16) 

This equality was also obtained by Okada [10]. 

The function 2'q^(/; x) in the case a = exp(i7r/3) satisfies the recursive relations 

21-1 

Zq^{1] x) = — a'^{aXjXk)ZQ^{l — 1; a; \ a;^ \ xj), (17) 

^ fe=i 

which are rather different from (13). 

In our recent paper [5] we considered the partition function for the square-ice model cor- 
responding to the half-turn symmetric alternating-sign matrices of odd order (see Figure 13). 
The corresponding partition function Zht(2/ — 1; x, y) depends here on 21 spectral parameters 
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Figure 13: Square-ice corresponding to the half-turn symmetric alternating-sign matrices of odd 

order 



xi,. . . ,xi and yi, ■ ■ ■ , yi. We proved that in the case a — exp(i7r/3) and ym+i — Xm+i the 
partiton function is a symmetric function in all 21 — 1 variables. Again introducing symmetric 
notations 

X<i Xi^ t 1. . . . . / . Vii ^ 1,...,/ 1, 

and using for the function under consideration the same notation Zht(2/ — 1; x), one sees that 
this function satisfies the recursive relations 

21-1 

Zht(2Z - 1; = a^{a^) JJ a\axjXk)Zin.{2l - 3; a; \ \ Xj), (18) 

k=l 

where i, j = 1, . . . , 2/ — 1 and i ^ j. Comparing relations (17) with relations (18) and taking 
into account the initial values for Zq^{1; x) and ^ht(2/ — 1; x), we see that 

x) = {-iy^'a'-'\a')ZnT{2l -l;x). (19) 

Relations (16) and (19) allow us to write equalities (10) and (11) as 

Zqt{AI + 1;x) = Z^(l; x \ X2i+i)ZnT{2l + l;x), 
Zqt{41 -1;x) = Z\l- x)Z^^{2l - 1; cc \ X21). 

It is natural to recall here the similar equality 

Zq^{U;x) ^ Z''{kx)ZnT{2l-x), 

obtained by Okada [10]. 

Considering the last equalities at cc = (1, . . . , 1), one comes to the relations 

/Iqt(4/ + 1) = A\l)A^^{2l + 1), /Iqt(4/ - 1) = A\l)A^^{2l - 1), 

where A instead of Z means the number of alternating-sign matrices of the corresponding kind. 
Combining these relations with the result obtained by Kuperberg for the matrices of even order, 
we have 

Aqt(4Z + e) = A\l)AnT{2l + e), e = -1, 0, 1. 

Thus, the Robbins conjecture [6] on the enumeration of the quarter-turn symmetric alternating- 
sign matrices is proved. 
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